基于流程案例簇的任务关系挖掘算法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (08 ): 1771-1783.

基于流程案例簇的任务关系挖掘算法

鲁法明¹,曾庆田¹⁺,包云霞²,段华¹,张昊¹

1.山东科技大学信息科学与工程学院
2.山东科技大学理学院

出版日期:2013-08-31 发布日期:2013-08-31
基金资助:
国家自然科学基金资助项目(61170079,61202152);教育部博士点专项科研基金资助项目(20103718110007);公益性行业(农业)科研专项资助项目(201303107);青岛市科技计划基础研究资助项目(13-1-4-153-jch);山东科技大学杰出青年基金资助项目(2010KYJQ101)。

Mining algorithm of task dependencies based on process case clusters

Online:2013-08-31 Published:2013-08-31
Supported by:
Project supported by the National Natural Science Foundation,China (No.61170079,61202152),the Specialized Research Fund for Doctoral Program of Higher Education,China (No.20103718110007),the Specialized Research Fund for Public Sector (Agriculture),China (No.201303107),the Qingdao Science & Technology Program,China(No.13-1-4-153-jch),and the Natural Science Foundation for Distinguished Young Scholars of SDUST,China(No.2010KYJQ101).

摘要/Abstract

摘要： 为了进行流程发现,提出一种基于流程案例簇的任务关系挖掘方法。该方法首先将基本案例按照特征向量分为多个案例簇,根据基本案例的任务轨迹对案例簇中任务间的依赖关系进行挖掘;然后给出了基于循环基元的循环结构建模和挖掘方法,最终可以从事件日志导出流程中完整的任务依赖关系以及存在的循环结构。所提方法能正确处理任务依赖关系随案例属性取值不同而变化的情况。只要日志完备,基于挖掘到的任务关系和循环结构就能得到一个与原流程行为等价的流程模型。

关键词: 流程挖掘, 案例簇, 任务依赖关系, 业务流程管理

Abstract: To make process discovery,a case cluster-based derivation method of task dependencies was presented.The basic cases were classified into case clusters according to feature vectors.According to task traces of basic cases,task dependencies among case clusters were mined,and a modeling and discovery approach of loop structures based on loop-unit was proposed.All the task dependencies and loop structures in processes were generated from event logs.Compared to the existing methods,the proposed method could correctly handle such situations that task dependencies change with case attribute values.Based on the mined task dependencies and loop structure,a behavior-equivalent process model was obtained as long as the event log was complete.

Key words: process mining, case cluster, task dependencies, business process management

中图分类号:

TP301

鲁法明,曾庆田,包云霞,段华,张昊. 基于流程案例簇的任务关系挖掘算法[J]. 计算机集成制造系统, 2013, 19(08 ): 1771-1783.

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[3]	孙笑笑,侯文杰,沈沪军,应钰柯,俞东进. 基于上下文感知的多角度业务流程在线异常检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2532-2541.
[4]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[5]	高俊涛,刘聪,刘云峰. 关系数据库中事件日志的紧邻关系高效挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1492-1499.
[6]	方欢,金朋朋,方贤文,王丽丽. 基于因果行为轮廓的流程变体聚类挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1538-1547.
[7]	林雷蕾,闻立杰,周华,裴继升,代飞,郑灿彬. 基于日志完备性的过程漂移检测方法[J]. 计算机集成制造系统, 2019, 25(第4): 873-881.
[8]	黄秋波,钱玉潇,刘国华. 业务流程管理中基于规格属性及索引机制的服务匹配算法[J]. 计算机集成制造系统, 2019, 25(第4): 939-945.
[9]	孙笑笑,张蕾,俞东进,潘建梁,侯文杰,王焕强. 基于依赖关联度的业务过程噪声日志过滤方法[J]. 计算机集成制造系统, 2019, 25(第4): 969-977.
[10]	郑婷婷,陈洁璇,许洋,余阳,潘茂林. 业务流程中一种个性化的任务完成时间预测方法[J]. 计算机集成制造系统, 2019, 25(第4): 993-1000.
[11]	侯晨煜,曹斌,王佳星,范菁. 基于独立路径的流程差别检测算法[J]. 计算机集成制造系统, 2018, 24(第7): 1766-1773.
[12]	林雷蕾,周华,代飞,闻立杰,莫启. 一种挖掘二度循环的扩展Alpha算法[J]. 计算机集成制造系统, 2018, 24(第3): 591-601.
[13]	叶岩明,赵治稳,管力明,张海平,周梦熊. 基于博弈的业务流程动态任务分配方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1007-1013.
[14]	刘海滨,刘国华,方巍,柴朝华,谢会芹. 以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1050-1059.
[15]	刘海涛,赵卫东. 基于知识模式挖掘的流程知识推荐系统[J]. 计算机集成制造系统, 2017, 23(第2期): 396-403.